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Function WalkAndClassifyDAG (Node N) 



Process (N, no_hint) 
Foreach Parent P of N 



WalkAndClassifyDAG (P) 
End Foreach 



6» 



End Function 




Function Process (Node N, Hint H) 



If H = ADDR Then 

If (N->type = TDD) Then 

N-> type = ADDR 
End If 

Foreach Parent P of N 
Process (P, ADDR) 
End Foreach 
Else If N->instruction = LOAD Then 
N->Tyve = ADDR 
Foreach Parent P of N 



If P->output_operand = N->address_operand Then 
Process (P, ADDR) 



End If 
End Foreach 
Else If N->instruction = BRANCH Then 
N->Type = CF 

Else 

N->Type = TDD 
End If 
End Function 
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